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(54) Navigation system and navigation data processing method 


(57) A basic navigation operating part 56 imple- 
ments basic navigating function, such as current posi- 
tion and route computation Meanwhile, an extended 
program for extended navigating operation, typically 
used to present multimedia information, is described in 
a general-purpose language such as Java, A virtual ma- 
chine 58 interprets and executes this extended pro- 
gram. If a navigation control code related to the basic 


navigating function is generated during the execution of 
the extended program, the service module 64 translates 
it into a format interpretable by the basic navigation op- 
erating part 56. Thus, several Java-compatible multime- 
dia facilities can be linked with the basic navigating func- 
tion. Navigation system platforms can execute a chain 
of basic and extended navigating operations without be- 
ing provided with a platform-specific program for ex- 
tended navigating operation. 
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Description 

BACKGROUND OF THE INVENTION 

1 . Field of the Invention 

(0001] The present invention relates to navigation 
systems, particularly a navigation system which is adap- 
tive to extended navigation facilities, such as the pres- 
entation of multimedia information available for moving 
bodies. 

2. Description of the Related Art 

[0002] Navigation systems have now become a well- 
known automobile accessories for informing a driver of 
the current vehicle position and guiding the driver to a 
specific destination via an appropriate route. For exam- 
ple, a typical navigation system may sense the current 
position of the vehicle using a current position sensor, 
retrieve a map in the vicinity of the current position from 
the map database, and then displays the retrieved map 
on which the current position is marked. When the user 
selects a destination, such a navigation system may 
compute a suitable route to the destination and guide 
the operator (driver) to the destination, based on the 
computed route. The set route is typically shown on the 
display and voice announcements, such as "turn right" 
or "turn left" are output from a speaker as required. 
[0003] Fig. 1 shows the basic configuration of an ex- 
ample predecessor navigation system. Navigation hard- 
ware 1 (Fig. 1 ) includes the CPU and other components 
of a navigation computer, current position sensing and 
related devices, a map data recording medium, and in- 
put/output devices. The applied hardware configuration 
varies according to the system specification. A device 
driver 2 (Fig. 1 ) controls the navigation hardware 1 . Nav- 
igation programs 4 which implement various kinds of 
navigation actions are executed under a navigation op- 
erating system (OS) 3. The navigation programs include 
a current position computing program, a route comput- 
ing program, and a map retrieval program. A navigation 
system according to this type of configuration is de- 
scribed in, for example, "Development of a New Plat- 
form for Car Navigation Systems" (published by Sumi- 
tomo Electric Industries, Ltd., No.148, March, 1996, pp. 
37-41). 

[0004] Meanwhile, the development of a more ad- 
vanced navigation system provided with extended nav- 
igating facilities for expanding applications in addition to 
the above-mentioned basic navigation features is under 
way. Such system attracts attention as one variant of an 
Intelligent Transport Systems (ITS). One extended nav- 
igating facility is presentation to the user of recommen- 
dation information. For example, concerning a public 
space such as a restaurant is presented as one candi- 
date destination, with multimedia visual and audio infor- 
mation being included in such a presentation. It is de- 


sirable that such extended navigating and previously es- 
tablished basic navigating operations be combined and 
executed in a chain. This kind of navigation system is 
expected to be compatible with multimedia and network- 
s' ing technologies, providing the user with the versatility 
of information through the operation in conjunction with 
telecommunicating infrastructure, such as centers. 
[0005] In the predecessor navigation system as 
shown in Fig. 1 , however, the navigation programs 4 are 
io platform-dependent, that is, they are specific to a pro- 
prietary machine model (ihe platform refers to the nav- 
igation hardware 1 or the combination of the hardware 
1 with the navigation OS 3). To implement a chain of 
basic and extended navigating operations as mentioned 
15 above, thus, a discrete extended navigation program 
which is adaptive to each specific platform model must 
be prepared. The work load for preparing such a pro- 
gram is high and requires great efforts and time. In sit- 
uations where customizing on a platform-by-platform 
20 basis is required, a car-oriented information system, 
which distributes such information to many cars from a 
telecommunicating infrastructure, will become very 
complex. 

[0006] As a referential technical approach, ISO- 
25 TC204 suggests accessing a map database using Java. 
However, this suggestion discusses that Java is incor- 
porated into a part of the basic navigating operation, but 
does not concern the extended operation of navigation. 

30 SUMMARY OF THE INVENTION 

[0007] An object of the invention is to provide a navi- 
gation system which can suitably perform a chain of ba- 
sic and extended navigating operations, without equip- 
55 ping each navigating platform with a program dedicated 
to extended facilities. 

[0008] A navigation system implemented by the in- 
vention generates and outputs the navigating informa- 
tion for guiding a moving body to a specific place. This 
to system comprises a basic navigation operating function 
which implements basic navigating operation, an ex- 
tended program interpreting and executing function 
which interprets and executes an extended program for 
implementing extended navigating operation described 
45 in a given general-purpose language, and a translating 
service function which translates a specific general-pur- 
pose language into a format interpretabte by the basic 
navigation operating function. 
[0009] The translating service (unction includes serv- 
so ice units which are respectively associated with naviga- 
tion control data items. For a navigation control data 
item related to the basic navigating operation generated 
during the execution of an extended program, the serv- 
ice unit appropriate to this navigation control data item 
55 translates the data item into a format interpretable by 
the basic navigation operating function. The translated 
data is then delivered to the basic navigation operating 
function. 
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rooioi As described above, when the navigation sys- 
Z ScoSnTSthe invention executes extended nav- 
SigTe raSon. such as the presentation d mriM» 
dTa infoLtion, the extended program interpreting and 
execuSng .unction interprets and executes an extended 
pSgram .or indenting extended nav.ga..ng optfa- 
Son described in a general-purpose language. A notice 
able leature o. this invention is the prov.sion o. the trans- 
Sing TZl .unction. Because the translating service 

tion the basic navigation operating .unction and the ex 
ended program that implements extended nav.gat.ng 
SSs P ca 9 n coordinate appropriate* TJJ J-JJ- ^ 
common extended program to run on the atfercn I plat 
form types used lor discrete navigat.cn systems JEvery 
Son system can use a common extended pro- 
g L and chain the extended facilities provided by the 
extended program with its basic operation. Thereisthus 

no nee to' ^paring a plat.orm-speci.ic extended go- 
cram Distributing a common extended program to .a 
9 p Sty o. ptatfortn types is all that is required, making 
5 possible to design and construct a simplified informa- 
tion system intended for moving bodies. 
0011 The above-mentioned grven seneral-purpose 
anguage is a language interpretab.e to a plura.jty ofdrf- 
erent wpes of navigating platforms, for example, Java 
if Javais used, a Java virtual machine undertakes the 
Sri interpreting and executing an extended pro- 

noiSh It may also be preferable that the navigation 
Si according to the invention includes an addmon 
and modification control function. When an .tern ,s add- 

ed to the basic navigation operating function o the ex- 
Sng basic functional item is modified, the ad dtar i and 
LdHication control function adds a service un* to the 
Lslating service function or modifies the correspond^ 

w?h this function, addition or mod.f.cat.on made tothe 
basic navigation operating funct.on would be reflected 
TZ translating service function. Thus, the navigation 
system can easily coordinate between the added or 
mooted part of it, bask: navigation operating function 
and he extended program execution. In other word* 
the entire system can easily be altered to enhance the 
basic navigation operating (unction, 
foo 31 It may also be preferable that the transiting 

L rvice function includes a ^TZ^SStl 
navigation Application Programming Interface (API) that 
inTeriaces the basic navigation operating function with 
he navigate class library, and an extended API that 
Interlaces the extended program with the navigation 

;00?4r ra Furthermore,itmaya.sobe P re.erab.ethatthe 
basic navigation operating function "as a rapid press- 
ing capabHity for. at least, current position computation, 
oute computation, map retrieval, map dispfcy. anc Uj> 
ual route instructions with voice announcement, while 


the extended program implements navigation-related 

erating function. Computing the current pos.flon and a 
Tute retrieving and displaying the ^p. and route -n- 
s structions are covered by the has* funchon o * na* 
qatton system and thus are strongly required to be proc 
fsled al a high rate. When such a rapid processing ca- 

Son can rapidly execute the processing of these basic 
to TcSna. Uems without calling on the extended pro- 
gram interpreting and executing function. On the other 
hanTadoSional multimedia processing is executed by 
the extended program interpreting and executing tunc 

,S — o, the navigate function can 

easily be achieved, while the rapid processing ability of 
me basic navigation operating function is maintained. 


BRIEF DESCRIPTION OF THE DRAWINGS 


ro016l FIG. 1 is a schematic representation of the 
configuration of an example predecessor navigation 

mm FIG. 2 is a block diagram showing the naviga- 
25 lion system according to a preferred embodiment of the 

jioTsl^FIG. 3 is a shematic representation of the con- 
figuration of the system shown in FIG. 2. 
[0019] FIG. 4 is a flowchart describing the operation 
30 of the system shown in FIG. 2. 

°00201 FIG. 5 lists sample control codes transferred 
Setween me muftimedia function and the basic naviga- 
tion operating function of the system shown in FIG. 2. 

35 DESCRIPTION OF THE PREFERRED EMBODIMENT 

[0021] A preferred embodiment of the preseni tinven- 
ion will be described with reference to the attached 
orawTngs Fig. 2 is a block diagram showing the entire 

preferred embodimentof the present ,nvention.A^o- 
processor 10 connects with a ROM 12 and a RAM 14. 
controls the entire system, and generates navigation in- 
SJSton by executing navigation-related programs^ 
<s The microprocessor 1 0 also connects with a gyro *c*e 
18. a vehicle speed sensor 20, and a recede o global 
positioning system (GPS) 22 via a peripheral interface 
KmLeprocessorcomputesthevehiclestatus^ 

eluding its current position and moving direction, based 
so on signals input from the above elements. The micro- 
p^esso^0alsoconnectswithaCD-ROMdnve26v« 

a CD-ROM decoder 24 and reads the map and program 
data stored in a CD-ROM 28 inserted into the slot of the 
CD-ROM drive 26. As communication means, a com- 
ss munication interlace 20, a radio communication control 
7r 32 a high frequency circuit 34, and an antenna 36 
« proved. Using these components, the navigation 
system communicates with an information center 38 
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and the interne, ao which ^^-JKSS 

optical beacons, satellite broadcast.ng.ete. ar 
communication is appropriately stor 

MIMA and cmasTO « J" *^ Me (!uc „ 

nation system configuration. Navigation na 
Jcludes the 

driver 52 for control. A basic navig Thebaste 

56 is positioned <^»2^^ C S^*- 
navigation operating , part M executes ^ omer 

current position and J^J*,* part o( me pred- 
processing as does the owresp i r0C9SSing 
ecessor navigation system. Because su P 

navigation operating M » """J" wrjtten int0 the 
by running basic n^P"gJ"; ^ 
ROM1 2 (Fig. 2) and the CD-ROM 28 (Fig. 2). 

ple „ m m Fin 3 this system is equipped 

[0024] AS shown in Fi* 3. this V jpe 

58 'ram a general-purpose Java tan- 

program 60 describe J p amrning interlace 
guage. A basic Java Appucd machine 
(APH 62 intervenes between the Java v.n 

oriented multimedia program. 


[ 0026 , The evented ^^^Z^ 
he basic navigation operating , pa SB £ 
and coordinate via a se "f ^'^^ 

libr ary 66 and the P«^^ 9 ^ gfand the basic 

CPU native codes. . , aisencoun , e red during the 

l0027] ^jSStS^i^ 

,5 execution ol th above men ^ (r6ferrs(J 

if it is an extended wi w» invention), it is 

as a navigation control code ^as J^^, sewice 

=«2Ss3s=r== 

class library unit and the APlson oo AR , 

is sent back trom the information center 38 and ioa 

<s Si! 6 The above restaurant presentation program^ 
45 [0029] 1 ne auo ^ interpret ed 

and executea Dy u»e rtri/ . oc hours ot opera- 

The restaurant location. ° 
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tern receives a control code generated during a presen- 
tation program (S2), it determines whether the code is 
an extended API code for navigation (S4). If the code is 
not extended API (it is a basic Java API code), the ex- 
ecution returns to S2. If the code is extended API (YES 
for S4), the corresponding service unit in the service 
module 64 translates the extended API code tor naviga- 
tion into an appropriate format (S6). The translated code 
is then delivered to the basic navigation operating part 
56 and basic navigation is executed in accordance with 
the code (58). 

[003 1 ] As an example wherein the navigation system 
executes the processing to present the positional rela- 
tionship between the current position and the restaurant 
to the user, the navigation system generates an API 
code intended for map display for the current position. 
This code includes the following assigned settings: (a) 
the positional relationship between the current position 
and the area required to be displayed, (b) map display 
orientation (up=nortb or up=heading up), (c) map scal- 
ing, (d) a three-dimensional display parameter, (e) color- 
ing specification to classify the information on the dis- 
play, and (f) a map data file location computing param- 
eter. For example, the setting of item (a) determines how 
the data is displayed by specifying whether the current 
position will be the restaurant position will be displayed 
in the center ot the screen. 

[0032J These assigned settings are separated from 
the API code for displaying the map for the current po- 
sition. The service module 64 translates the assigned 
settings into the format interpretable by the basic navi- 
gation operating part 56. The basic navigation operating 
part 56 displays a map wherein the current position and 
the restaurant position are marked, based on the as- 
signed settings. To do this, the basic navigation operat- 
ing part 56 executes processing as follows: computes 
the current position; computes the car moving direction 
if the map display orientation setting is heading up; and 
accesses the map data address and reads the map data 
with the specified scaling from the CD-ROM. The map 
data may be downloaded from an telecommunicating in- 
frastructure. Furthermore, the basic navigation operat- 
ing par! 56 executes the computation for three-dimen- 
sional coordinate transformation, based on the three-di- 
mensional display parameter and transfers the vector 
data to the graphics processing part. Along with the road 
map, peripheral traffic information may be displayed in 
a specified color, as appropriate. In this way, the navi- 
gation system allows the user to check the current po- 
sition. 

[0033] In a second example wherein a detailed map 
in the vicinity of the restaurant is displayed during the 
restaurant presentation, this processing is executed by 
user request. In this case, the navigation system gener- 
ates an API code intended for map display targeting a 
specific point. As described above, similarly, the code 
includes the assigned settings: (g) the area required to 
be displayed (for example, a specific point is displayed 


in the center of the screen), (h) map scaling, (i) a three- 
dimensional display parameter, (j) coloring specification 
to classify the information on the display, and (k) a map 
data file location computing parameter. These assigned 

5 settings are separated from the API code that is for dis- 
playing the specific point targeting map. The service 
module 64 translates the assigned settings into the for- 
mat interpretable by the basic navigation operating part 
56. Then, the basic navigation operating part 56 dis- 

io plays the map in the vicinity of the restaurant, based on 
the assigned settings, the processing being the same 
as described above for the first example. 
[0034] In a third example, a route to the restaurant is 
set and the navigation system guides the user to the res- 

'5 taurant. When the user wishes lo go to the restaurant 
presented by the system and requests guidance to the 
restaurant via input means, the navigation system gen- 
erates an API code with the destination specified. This 
code includes the positional coordinates of the moving 

20 destination (i.e., the restaurant) as one of the assigned 
settings. The service module 64 translates the positional 
coordinates into a format interpretable by the basic nav- 
igation operating part 56. The basic navigation operat- 
ing part 56 then computes a reasonable route from the 

25 current position to the destination. A well-known method 
such as Dijkstra method may be used for route compu- 
tation. The route guiding based on the computation is 
carried out via the display and the speaker. The guiding 
involves a map display including divergent points and 

30 voice announcement such as "turn right" or "turn left." 
[0035] Sometimes, a functional item may be added to 
the basic navigation operating part 56 in Fig. 3 or the 
existing functional item in this part may be modified, so 
that the basic navigation function can be enhanced. In 

35 the present invention, the navigation system is equipped 
with an addition and modification control 54a, which is 
a feature of the invention, as shown in Fig. 3. If addition 
or modification is made to the basic operating part 56. 
the addition and modification control 54a adds a service 

40 unit to the service module 64 or modifies the existing 
service unit in the module in accordance with the addi- 
tion or the modification. The service module is thus ap- 
propriately subjected to transformation, such as expan- 
sion. Through such addition or modification processing, 

45 the navigation system according to this embodiment can 
rapidly and easily coordinate between the new function 
of the basic navigation operating part 56 and the func- 
tion of the car-oriented multimedia program. 
[0036] The present invention, when embodied as de- 

50 scribed above, assures that the basic navigating func- 
tion of the predecessor system is implemented by the 
basic navigation operating part 56 of the system and that 
route computation and other processing are thus rapidly 
executed. On the other hand, multimedia information 

55 presentation, one of the extended operations of the nav- 
igation system according to the present invention, is im- 
plemented by a multimedia program described in Java 
and the Java virtual machine 56. The service module 
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massing by combining the mutt.medalunct.on .mpla- 
ZedbyVecommonprogramanoi.sbas.cop 

Because of no necessity ot prepanng a plat- 

netwomnyu ' ^ telecommunication 

t of the car-oriented multimedia program 60 into the 
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he li 9 " on system be arranged in order to operate 
2 .0.U- After the 

^ntmi code to the basic operating pan 56 via the serv 

ooeTaVon (such as current positfon and/or route compu- 
SS according to the control code and returns the re- 

SffTnSSS; n,modediscussedabove,he 
Si invention is assumed to be applied to the car 
presem However the invention may be ap- 

system. 


ro0401 A basic navigation operating part 56 imple- 
agenera.-purpose« 

SSSs?iS 

,o the extended program, the service module 64 translates 
tntoa^ 

«« am nart 56 Thus, severalJava-compalible mul time 

lion Navigation system platforms can execute a .chain 
,5 Sasicand extended navigating operat.onsw.thou be- 
^vided with a platform-specific program for ex- 
tended navigating operation. 
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20 Claims 

1 A navigation system that generates and outputs the 
n^Sg information for guiding a moving body 
comprising: 

a basic navigation operating function for imple- 
menting basic navigating operat.on; 
i extended program interpreting and execut- 
^function for interpreting and execut.no an 
extended program for extended nav.gatmg op- 
efaton descried in a given generai-purpose 

said general-purpose language .mo a forma n 
terpretable by sad basic navigation operating 

SSn'. when navigation control data related 
to said basic navigating operation is generated 
during the execution of said extended program, 
a service unit which is included in said transfcV- 
ing senrice function and is appropriate to said 
navigation control data translates sa.d nega- 
tion control data into said format and delivers 
the translated navigation control data to said 
45 basic navigation function. 

2 The navigation system according to claim 1 , further 
needing an addition and modification control unc 
SSh adds a service unit to said trans a ing 
so service function or modifies the service un.t ndud 
ed in said translating service function in accordance 
H addition or modification which has been made 
to said basic navigation operating (unct.on. 

ss 3 The navigation system according to claim 1. where- 

lion class library, a navigation Applcalon Pro- 
Smminglnter,ace(API)wh^h,nter,aces,he basic 
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navigation operating function with said navigation 
class library, and an extended API which interfaces 
the extended program with said navigation class li- 
brary. 

4. The navtgation system according to any one of 
claims 1 , 2, and 3, wherein said basic navigation 
operating function has a rapid processing capability 
for, at least, current position computation, route 
computation, map retrieval, map display, and route 
instructions, while said extended program imple- 
ments navigation-related services other than exe- 
cuted by said basic navigation operating function. 

5. The navigation system according to any one of 
claims 1 , 2, 3, and 4, wherein said system includes 
navigation hardware, a device driver, and a naviga- 
tion operating system (OS), and said basic naviga- 
tion operating function and said extended program 
interpreting and executing function are positioned 
in a layer above said navigation OS. 

6. The navigation system according to any one of 
claims 1,2, 3, 4, and 5, wherein said general-pur- 
pose language is Java and said extended program 
interpreting and executing function is undertaken by 
a Java virtual machine. 


13. The navigation system according to any one of 
claims, 1 , 2, 3, 4, 5, 6, 7, 8, 9, 10, 1 1 , and 1 2, wherein 
said basic navigation operating function executes 
said basic navigating operation in accordance with 
5 the navigation control code supplied from said 
translating service function and the result of said ba- 
sic navigating operation is returned to said extend- 
ed program via said translating service function. 

10 14. A navigation data processing method for generating 
and outputting the navigating information for guid- 
ing a moving body comprising: 

a step of performing basic navigating operation 
is through the use of the basic navigation operat- 

ing function; 

a step of interpreting and executing an extend- 
ed program for extended navigating operation 
described in a given general-purpose Ian- 

20 guage; and 

a step of translating navigation control data into 
a format interpretable by the basic navigation 
operating function provided said data is related 
to said basic navigating operation and generat- 

25 ed during the execution of said extended pro- 

gram. 


7. The navigation system according to claim 6, where- 
in said extended program is a car-oriented multime- so 
dia program described in Java. 


8. The navigation system according to claim 7, where- 
in said navigation control data is an extended nav- 
igation API code generated during the execution of & 
said car-oriented multimedia program running on 
the Java virtual machine and said code is manipu- 
lated by said translating service function and then 
delivered to said basic navigation operating func- 
tion. 40 


9. The navigation system according to claim 8, where- 
in said extended navigation API code is intended 
for current position display. 

45 

10. The navigation system according to claim 8, where- 
in said extended navigation API code is intended 
for map display targeting a specific point. 

1 1 . The navigation system according to claim 8, where- 50 
in said extended navigation API code is one with a 
destination specified. 

12. The navtgation system according to any one of 
claims, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, and 11 including ss 
a communication device for receiving said extend- 
ed program from an external source. 
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PRIMARY 

FUNCTION 

LEVEL 

Acquiring the vehicle position 

Acquiring the vehicle orientation 

Acquiring th altitude at which the vehicle is moving now 

Acquiring the cursor position 

Coordinate transformation 

Acquiring a registered point 

Setting up a registered point 

Acquiring a destination point 

Setting up a destination point 

Acquiring a point through which the vehicle is traveling 

Setting up a point through which the vehicle is traveling 

Acquiring route computing parameters 

Setting up route computing parameters 

Route computation 

ft/iap display 

Acquiring route data resulting from computation 
Acquiring information about crossings 
Acquiring expecieu arrival uuio 
Expected arrival time computation 

Acquiring expected time at which the vehicle is passing through 
the registered point 

Computation of expected time at which the vehicle is passing 
throuqh the reaistered Doint 

COMPOSITE 

FUNCTION 

LEVEL 

Point Retrieval 

VICS RELATED 
(Vehicle 

Information and 

Communication 

System) 

Acquiring data on the current position 

Acquiring data on the network to which the system is connected 

Acquiring emergency message data 

Acquiring caution and warning information 

Acquiring message data 

Acquiring data on simplified graphics 1 

Acquiring data on simplified graphics 2 

Acquiring parking lot information 

Acquiring information for event restraint via a link 

Acquiring fault information 

Acquiring sectional travel lap time data 

Acquiring information for center and network fault notification 

Acquiring information for traffic congestion via a link 

Acquiring information for travel time during traffic congestion via a 

link 

Acquiring information for travel speed via a link 
Acquiring lane report information 
Acquiring ORGS response information 
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